Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network
نویسندگان
چکیده
منابع مشابه
Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube
In this paper, we introduce the hyper-star graph HS(n, k) as a new interconnection network, and discuss its properties such as faulttolerance, scalability, isomorphism, routing algorithm, and diameter. A hyper-star graph has merits when degree × diameter is used as a desirable quality measure of an interconnection network because it has a small degree and diameter. We also introduce a variation...
متن کاملFolded free-space polarization-controlled multistage interconnection network.
We present a folded free-space polarization-controlled optical multistage interconnection network (MIN) based on a dilated bypass-exchange switch (DBS) design that uses compact polarization-selective diffractive optical elements (PDOE's). The folded MIN design has several advantages over that of the traditional transparent MIN, including compactness, spatial filtering of unwanted higher-order d...
متن کاملStar-Graph based multistage interconnection network for ATM switch fabric
This paper considers a multistage interconnection network based on the Indirect Star Graph topology as a candidate for an ATM (Asynchronous Transfer Mode) switch fabric. We consider both buffered and unbuffered versions of the indirect star. The performance of three existing routing algorithms is studied, and it is found that the packet acceptance probability offered by these algorithms is unsa...
متن کاملEfficient sorting on the star graph interconnection network
Two algorithms for sorting n! numbers on an n-star interconnection network are described. Both algorithms are based on arranging the n! processors of the n-star in a virtual (n 1)-dimensional array. The rst algorithm runs in O(n logn) time. This performance matches that of the fastest previously known algorithm for the same problem. In addition to providing a new paradigm for sorting on the n-s...
متن کاملAn unbound hyper - velocity subluminous O star
We report the discovery of an unbound hyper-velocity star, US 708, in the Milky Way halo, with a heliocentric radial velocity of +708±15 km s −1. A quantitative NLTE model atmosphere analysis of optical spectra obtained with LRIS at the Keck I telescope shows that US 708 is an extremely helium-rich (N He /N H =10) subluminous O type star with T eff = 44 500 K, log g = 5.23 at a distance of 19 k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartA
سال: 2008
ISSN: 1598-2831
DOI: 10.3745/kipsta.2008.15-a.2.095